Basic Introduction into Algorithms and Data Structures
نویسنده
چکیده
This chapter gives a brief introduction into basic data structures and algorithms, together with references to tutorials available in the literature. We first introduce fundamental notation and algorithmic concepts. We then explain several sorting algorithms and give small examples. As fundamental data structures, we introduce linked lists, trees and graphs. Implementations are given in the programming language C.
منابع مشابه
Data Structures and Algorithms
In this article we provide an introduction to data structures and algorithms. We consider some basic data structures and deal with implementations of a dictionary and a priority queue. Algorithms for such basic problems as matrix multiplication, binary search, sorting, and selection are given. The concepts of randomized computing and parallel computing are also visited.
متن کاملOPTIMAL DESIGN OF TRUSS STRUCTURES BY IMPROVED MULTI-OBJECTIVE FIREFLY AND BAT ALGORITHMS
The main aim of the present paper is to propose efficient multi-objective optimization algorithms (MOOAs) to tackle truss structure optimization problems. The proposed meta-heuristic algorithms are based on the firefly algorithm (FA) and bat algorithm (BA), which have been recently developed for single-objective optimization. In order to produce a well distributed Pareto front, some improvement...
متن کاملBook List for Algorithms and Data Structures Summer 2008
[1] K. Mehlhorn and P. Sanders. Algorithms and Data Structures: The Basic Toolbox. Springer Verlag, 2008. [2] J. Kleinberg and E. Tardos. Algorithm Design. Addison Wesley, 2005. [3] R. Sedgewick. Algorithms in C, C++, Java, Part 1 – 4 (Fundamental Algorithms, Data Structures, Sorting, Searching). Addison-Wesley, 200X. [4] T. Ottmann and P. Widmayer. Algorithmen und Datenstrukturen. Spektrum Aka...
متن کاملشیوه های توزیع بار در مهندسی ترافیک
Because of rapidly rising network traffic, ISP providers are trying to create new network structures and extend more resources to control the growth of demands. It is important to efficiently split the network bandwidth among different sources so that each user has enough bandwidth. Traffic engineering is used to achieve this goal. Performing reliable and efficient network ope...
متن کاملSecurity of Sponge structures
Sponge structure is a structure widely used in the design of cryptographic algorithms that reduces the design of the algorithms to the design of a permutation or pseudo-random function. The development of sponge-based algorithms and the selection of designs based on this structure in SHA3 and CAESAR competitions increase the need to examine its security against various types of attacks. In the ...
متن کامل